Người ta biết về nước Phù Nam trước hết là nhờ những ghi chép của thư tịch cổ Trung Hoa như Lương thư (sử nhà Lương 502-556) là đầy đủ hơn cả. "Nước Phù Nam ở phía Nam quận Nhật Nam, trong một vịnh lớn ở phía Tây biển. Nước cách Nhật Nam chừng 7.000 lý và cách Lâm Ấp hơn 3.000 lý về phía Tây Nam. Đô thành cách biển 500 lý. Một con sông lớn từ Tây Bắc chảy về phía Đông và đổ ra biển. Nước rộng hơn 3.000 lý. Đất thấp và bằng phẳng. Khí hậu và phong tục đại để giống Lâm Ấp"[1].

Tấn thư còn cho biết thêm: "Đất rộng 3.000 lý, có những thành phố xây tường, có lâu đài và nhà ở. Đàn ông Phù Nam xấu và đen, quấn tóc, ở truồng và đi chân không. Tính đơn giản và không trộm cắp. Họ chăm công việc nhà nông, gieo 1 năm gặt 3 năm. Họ thích trang trí bằng điêu khắc, chạm trổ; nộp thuế bằng vàng, bạc, hạt châu, hương liệu. Họ có sách vở, thư viện và nhiều vật khác. Chữ viết giống người Hồ. Ma chay cưới hỏi đại để giống Lâm Ấp"[1].

Theo truyền thuyết cổ được ghi chép lại bởi Khang Thái (Kang Tai), một quan lại Trung Hoa đã từng tới Phù Nam giữa thế kỷ thứ 3 thì xứ này do một người phụ nữ tên Liễu Diệp (Liu Yeh) cai trị. Sau đó một người nước ngoài tên là Hỗn Điền (Hun Tien), có thể là từ Ấn Độ, sang đã cưới Liễu Diệp và lập ra một triều đại tại đây[2]. Theo các truyền thuyết địa phương thì vị ẩn sĩ Ấn Độ này tên là Kambu đã kết hôn với nữ thần Mera và con cháu của họ được gọi là Kambuja (con cháu của Kambu) và tên ghép của hai vợ chồng trở thành tên dân tộc là Kambu-Mera, Kmer hay Khmer.

Thực sự thì Phù Nam là một quốc gia hỗn hợp gồm nhiều tộc người khác nhau, do một xứ Phù Nam chánh tông nắm địa vị tôn chủ và các tiểu quốc kia phải thần phục và cống nạp cho nó.

Triều đại Phù Nam đầu tiên có 4 đời vua kế tiếp nhau là:

• Hỗn Điền
• Con Hỗn Điền (chưa rõ tên họ)
• Hỗn Bàn Huống
• Hỗn Bàn Bàn

Tiếp đó một viên tướng khác lên ngôi, lập một triều đại khác bắt đầu là Phạm Sư Man (khoảng 220-280)

• Phạm Sư Man
• Phạm Chiêu
• Phạm Tràng
• Phạm Tầm

Vào thế kỷ thứ 5 tài liệu Trung Hoa có nói tới một ông vua tên là Trì Lê Đà Bạt Ma ở ngôi từ 424-438 rồi tới Đồ Da Bạt Ma và Lưu Đà Bạt Ma. Thư tịch cổ còn nói tiếp sau đó nước Phù Nam bị một nước khác ở phía Bắc đánh bại (cuối thế kỷ thứ 6, giữa thế kỷ thứ 7). Phù Nam tới đây là dứt.